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Préambule 


P.1. On sait que N est un ensemble bien ordonné. Par suite la partie 


{st (a) / a € A\{0}} 
de N, qui n’est pas vide car A\ {0} # Ÿ, possèdera un plus petit élément. 


P.2. Supposons que l’on ne soit pas dans le premier cas, autrement dit qu’il 
n'existe pas d’élément r1 de À qui divise tous les éléments de A. Soit b € A\ {0} 
tel que 

st (b) = Min{st(a) / a € A\{0}} = val(A). 


L'élément b ne divise pas tous les éléments de À, aussi il existe a € À tel que 
a=bg+r avecr Z0et st(r) <st(b) = val(A). 


Alors val(AU {r}) := Min{st(a) /a € (AU{£r})\{0}} = st(r) < val(A), et 
l’on obtient bien val (AU {r}) < val (A). 


P.8. Si la propriété était fausse, la question P.2 permettrait de construire une 
suite (ur),en de la façon suivante : 


- on choisit ro dans A\ {0} et l’on pose uo = st (ro), 


- une fois U0, …., Un Construits, on sait l’existence de r,11 tel que 
val (AU {ro, …,Tn+1}) < val(AU {ro,.….,Tn}) 


(cf. P.2) et l’on pose un41 = val (AU {r0,.….,Tn+1}). 


La suite d’entiers naturels (u,) est alors strictement décroissante, ce qui est 
absurde. 


P.4. r, divise tous les éléments de B, donc à fortiori tous les éléments de 
À, et divisera ainsi le pgcd e de ces éléments. Réciproquement, e divise tous 
les éléments de À, donc aussi, en procédant de proche en proche, tous les 
éléments de B (en effet, r1 s’écrit sous la forme r1 = a1 — b1q où a1 et b1 sont 
des éléments de À, et e, qui divise a1 et b1, divisera nécessairement 71; puis 
on recommence en écrivant r2 sous la forme r2 = a2 — b2q où a2 et b2 sont 
des éléments de AU {r1} et en constatant que e, qui divise a2 et ba, divisera 
nécessairement r2; et ainsi de suite jusqu’à arriver à r,). 

Finalement r, divise e, et e divise r,, donc r, et e sont associés (par définition, 
deux éléments sont associés s’ils sont égaux à une constante multiplicative 
inversible près). 


P.5. L’entier 3 définit une opération élémentaire sur À puisque 15 = 6 x 2+3 
avec 15 et 6 dans À. On a val(AU {3}) = 3 < val(A) = 6. Mais 3 ne divise 


pas tous les éléments de AU {3}, donc il faut continuer. Le seul élément de 
AU {3} non divisible par 3 est 10, donc on calcule 10 = 3 x 3 + 1 et l’on 
constate que 1 définit une opération élémentaire sur AU {3}. On a 


val (AU {1;3}) = 1 < val( AU {3}) < val(A). 


On a terminé puisque 1 divise tous les éléments de AU {1;3}. 


Première partie 


I.1. Si det P est inversible dans E, alors det P Æ 0 et P est inversible en tant 
que matrice dans M,,, (F). On sait alors que l’inverse P-1 de P dans M,,p (F) 
est donnée par la formule 


1 
ou — Tip comp (x) 


où la transposée ! com P de la comatrice de P appartient à M,, (E). Comme 


det P est inversible dans E, + € E et (x) montre que PT € M, (E), 
autrement dit que P est inversible dans M,,, (E). 


Réciproquement, si P est inversible dans M,,, (E), il existe une matrice P” de 
My,p (E) telle que PP' = P'P = I, d’où (det P) (det P') = 1 = (det P’) (det P) 
avec det P et det P' dans E. Cela prouve que det P est inversible dans E, 
d’inverse (det P) ! = det P”. 


E 
I.2. La relation © est réflexive puisque M — 1,MI,, symétrique à partir 
du moment où N = PMQ entraîne M = P-INQT!, et transitive puisque, 
si N = PMQ et T = P'NQ', alors T = (P'P)M(QQ') avec P'P et QQ' 


E 
inversibles, soit T = M. 
L.3.i. Posons À — (a;;), et notons |; la i-ème ligne de À et c; la j-ème colonne 


de À. On a 
1 O ... 0 


où b est dans la 5-ème ligne, j-ième colonne, donc 


a11 a12 DRE Q1q 
p # 5 
se (b) À — di + ba; A2 +baj2 :. Giga + 0Gjq 
Apl Ap2 LA pq 


Ainsi la multiplication de À par Ti; (b) à gauche conserve toutes les lignes 
de À sauf la i-ème qui est remplacée par l; + bl;. TF (b) est une matrice de 
transvection et calculer TE (b) A revient à faire l’opération élémentaire sur les 
lignes de À symbolisée par {; + l; + bl;. On vérifie de la même manière que 
le calcul de AT; (b) correspond à une opération élémentaire sur les colonnes 
de A symbolisée par c;j + c;j + bc. Le tableau ci-dessous récapitule le lien 
entre les produits de matrices demandées et les opérations sur les lignes ou les 
colonnes. 


Produit matriciel : | Opération élémentaire sur les lignes : 


T7 (b) À Led +, 
SP. A Li «— l; 
D (ua:.;u5) À Vi l; <— il; 


Opération élémentaire sur les colonnes : 


AS. be be 


[ AD (u1, …, Ug) Ve Gti; 


Remarque : Ti; (b) est une matrice de transvection et SF; est une matrice de 
transposition. 


L.3.ii. x Soit f l’'endomorphisme de F? de matrice Ti; (b) dans la base canon- 
ique e = (e1,.…,e») de FP. On a 


f (ea) = €a Si a £ j, 
Î (ej) = €j + be;. 
Il suffit de définir l’endomorphisme g : FP — FP par 


{ Ge) =és sia £ j, 
g(e;) = e; — be:, 


pour obtenir f o g(ex) = go f (ex) = ex pour tout vecteur e, de la base e. 
Cela signifie que f og = go f = Id, autrement dit que f est bijective d’inverse 


g. On en déduit que la matrice TF (b) est inversible dans M,,, (F) et d’inverse 


_1 
(Tr? ()) = TP, (—b). Comme T(-b) € Myp(E), la matrice TP (b) sera 
bien inversible dans M, p (E). 


Remarque : Une autre façon d'arriver à ce résultat est de rappeler que 
TF (b) À correspond à l’opération élémentaire /; + l; + bl;, si bien que 


Th (0) Th (D) À 


correspond à l’opération l; + 1; + bl; suivie de l; + l; — bl;, autrement dit ne 
transforme pas les lignes de A. On a donc TF (—b)T; 7 (b IA 4 pour toute 
matrice À, et en particulier avec À = I, ce a donne TP (—b)T;; (D) =, On 
recommence dans l’autre sens pour obtenir Ti; (b) T° 5 (— b) = I et conclure à 
l’inversibilité de T}; (b). 

+x Le produit 5$; À correspond à l'opération élémentaire l; «— l; d'échange 
des i-èmes et j- “eines lignes de À, donc $7,5;,A = À. Il suffit de “Reis A 
par 1 pour obtenir 5,57; = I et consater à due 57; est inversible dans M,» (E) 
d’inverse elle-même. La matrice de transposition SF, est involutive. 

+ Le produit D (u1,.….,u,) À transforme chacune des lignes /; de À en wi. 
Les u; sont inversibles par hypothèse, et l’on constate que 


D (rs, ) D'{u1...;05) A= À: 


Si À = 1, on obtient D me 7 D (u,.…,up) = I, et l’on vérifierait de 
même que D (u1,…, up) D (ur ue) = 1, donc D (u1,.…,u») est inversible 
dans My,p (E) d’inverse D (ux*,.….,u,!). 

x Récapitulons : 


(Tr; (b)) 1 = TF (—b) ; (SE) = sf; et (D (uw, Up) = D (ur, au) : 


L.3.ïi. La propriété est triviale lorsqu'il s’agit de $7:A ou de AS; puisqu'il y 
a seulement eu permutation de deux lignes ou de deux colonnes. Pour ce qui 
concerne D (u1,…, up) À, il s’agit de vérifier que le pgcd des coefficients a;; de 
À coïncide avec celui des mêmes éléments multipliés par l’une quelconque des 
unités u1,..., u) de Æ. C’est trivial puisque le pgcd et son calcul est défini au 
produit par une unité de Æ près (pour deux éléments, cela s’écrit pgcd (a, b) = 
pgcd (ua,vb) où u et v sont des unités de Æ, et se prouve en écrivant, par 
exemple, GE +bE = (au) E + (bv) E). Le cas AD (u1,.…, uw) se traite de la 
même façon. 


Sibe E, alors pgcd (x, y) = pgcd (x, y + bx) puisque les diviseurs communs à 
x et y d’une part, et à x et y + bx d’autre part, coïcident. Donc la propriété 
est encore vraie pour T}; (b) À et AT; (b). 


I.4.i. Si l’un des quatre termes ne divise pas les trois autres, on peut toujours 
faire des permutations de lignes ou de colonnes pour aboutir à une matrice À 
telle que val (A) = st (a). On envisage alors 2 cas : 


a) Si a ne divise pas b ou ne divise pas c, par exemple si a ne divise pas b, 
la division euclidienne de b par a s'écrit b = ag+r avec r Æ 0 et st (r) < st (a). 
L'opération A+ AT; (—a) sur les colonnes fait passer de À à 


a r 
B=-{° ee 


et l’on obtient val(B) < st (r) < st (a) = val (A). 


b) Si a divise b et c, il ne divise pas d et l’on peut écrire d = aq + r avec 
r Z0et st(r) <st(a). Posons alors b = ab! et c = ac. 


e Si est inversible, on utilise les opérations suivantes : 


a b a ab 
BE É te + 
fe Nfe #Q abc 
des ap(Lé)=( ee 
bc! — 
DE AD (1.6) T(-0 = ( . Fe 


1 a abc — ga 
ee Bi D(1,%) AD (Le) Th (0 = ( : ) 


a T 


avec finalement val(B) < st (r) < st (a) = val (A). 


e Si c n’est pas inversible, on utilise l’opération élémentaire 2 + l2 + 
(1 — d)l1 pour se ramener au cas précédent. On passe ainsi de À à À’ : 


L ae, unie ado) 


et l’on peut appliquer le cas précédent à 4’ puisque le coefficient de la seconde 
ligne, première colonne, de 4’ est a et vérifie bien a = a x 1 avec 1 inversible. 


I.4.ïi. e Les opérations élémentaires sur les lignes et les colonnes de À conser- 
vent le pgcd des coefficients des matrices d’après I.8.ïii, si bien qu'il suffise de 


(a 


; E L 
prouver qu’il existe une matrice © telle que C © À et C = où €] 


divise les coefficients * pour être assuré d’obtenir l'égalité e = pgcd (a, b, c, d). 
On construit C en utilisant un nombre fini de fois la question I.4.i : 


De deux choses l’une : 


a) Si À est telle que l’un des coefficients à, b, c, d divise les trois autres, on 
peut permuter des lignes et des colonnes pour placer ce diviseur commun à la 
place de a et obtenir C. 


b) Sinon, il existe des opérations élémentaires qui nous fassent passer de 


| E 
À à B telle que val(B) < val(A). Comme B n’est pas nulle (sinon C © A 
entraînerait À — 0, absurde), on peut appliquer I.4.i à nouveau et tomber 
dans l’un des deux cas à) et b), et ainsi de suite... 


Le processus s’arrête en fait nécessairement après un nombre fini de pas sur le 
€1 


cas a) en nous fournissant une matrice C = k 


\ ) équivalente à À dont 


le coefficient e1 divise tous les coefficients *. En effet, si le processus retombait 
sans cesse sur le cas b), il permettrait de définir une suite strictement décrois- 
sante (u.) d’entiers naturels formée des valuations des différentes matrices 
construites en b) : up = val(A) > u1 = val(B) > u2 = val(B2) > …, ce qui 
est absurde. 


e On passe facilement de C à D en utilisant des matrices de transvections : 
E1 e1b! 
GC = 
( ec e1d! ) 


b . ; 
en ( od +. _, ) par l'opération élémentaire lo + {2 — dl 
1d — € 


0 : | 
LS ( . 7 ) — D par l'opération élémentaire co + c2 — b'c1. 
: 0 ; 
e On à obtenu une matrice D — ( . équivalente à À avec €e2 € E. 


Supposons €2 £ 0. Si E = Z, on peut éventuellement diviser la seconde colonne 
de D par —1, qui est bien inversible dans Z, pour se ramener à e2 > 0. Si 
E = K[X|, on peut diviser la seconde colonne de D par le coefficient dominant 
du polynôme e2 (coefficient qui est bien inversible dans K [X]) pour se ramener 
à un polynôme e2 unitaire. 


L.4.ïi. e On à vu que les matrices 1% (b), $%; et D (u1,.…, u) sont inversibles 
dans M,,p (E) (I.8.ïi) et cela entraîne que leurs déterminants sont des éléments 
inversibles de Æ (1.1). Par suite deux matrices équivalentes D et À seront 
égales à un coefficient multiplicateur uw inversible dans Æ près, i.e. il existe 
u € E inversible tel que det D = u x det À, et cela s'écrit e1e2 = u det À. 


e Comme e1 = pgcd (a, b,c,d) et comme le pgcd est conservé par opéra- 
tions élémentaires (1.3.ïii), on aura e1 — pgcd(e1,0,0,e2), ce qui traduit la 
divisibilité de e2 par e1. 


. 1 E fa O\E fe 0 ’ | 
eSiAZ = 1, | avec eile2 et elles, nécessairement 
O0 e2 0 € 


ey = €, — pgcd (a, b,c,d), puis e1e2 = udet À et ee, = vdet À avec u et 
v inversibles dans Æ. On en déduit ee = uv lee, puis e2 = uv lei, et 
l’on peut seulement affirmer que les éléments e2 sont e, associés (1e. égaux à 
multiplication près par un inversible de Æ). Comme l’on décide de choisir e 
positif (resp. unitaire) lorsque E = Z (resp. K [X]) on peut conclure à e2 = €; 
et à l’unicité du couple (e1,e2). 


I.4.iv. Si A et 4’ ont même facteur invariant (ez,e2), il existe des matrices 
inversibles P, Q, P', Q' telles que D = PAQ = P'A'Q', d’où 


À = P-'P'A'Q'Q"! 
et À sera équivalente à 4’. 


L.4.v. e Si A À' , il existe des matrices inversibles P, Q telles que 4’ = PAQ. 
Cela entraîne det 4’ — (det P) (det À) (det Q) avec det P et det Q inversibles 
dans E. Par suite les éléments det 4’ et det À sont associés dans E, et il existe 
u inversible dans Æ tel que det 4’ = u(det À). Pour conclure à l'égalité des 
facteurs invariants de À et 4’ en utilisant le même raisonnement qu’en I.4.iii., 
il reste seulement à vérifier que les pgcd de À et 4’ sont égaux (à multiplication 
près par un inversible de E). Cela provient du Lemme suivant (écrit pour un 
produit PA mais qui s’applique aussi à un produit AP) : 


Lemme : Si 4 = PA avec P inversible dans M,,, (E), alors pgcd (4) = 
pgcd (A) où pgcd (À) désigne le pgcd des coefficients de la matrice À, défini à 
multiplication par un facteur inversible près. 


preuve du lemme : Il suffit de noter que 
_fa ë 
0 ve ) 


 — = 1e 0 a b\_faa+Bc ab+fBd\ fa dv 
a 4=PA= (S Je 1 yo+ôd J° {ce d'}: 
Tout diviseur w de a, b, c, d sera obligatoirement un diviseur de a = aa + Bec, 
bd = ab + Bd, € = ya + ôc, d' = yb + Ôd. Réciproquement, tout diviseur w de 


a’, b!, c', d' divisera aussi a, b, c, d pour exactement les mêmes raisons, puisque 
l’on peut encore écrire À = P1A! avec PT! à coefficients dans E. 1 


I.5. On a la succession d’opérations élémentaires suivantes : 
6 10 _ 6 10 _ 2 5 . 2 3 ue 3 2 
10 15 4 5 4 5 4 1 1 4 
_ 1 4 " 1 4 . 1 0 Le 1 0 
3 2 O0 —10 O —10 0 10 /” 


(un) 7 (s3)-(63)-(13)-(0) 
= (Go )-()- (ou) 


Remarque : Les facteurs invariants des deux matrices proposées sont (1, 10) 
et (3,18). Ils sont distincts donc ces matrices ne sont pas Æ-équivalentes. On 
aurait pu le voir plus rapidement en notant que les pgcd des coefficients de ces 
deux matrices sont différents. 


puis 


Deuxième partie 


IT.1.i. On procède comme à la question I.3.i. en montrant qu’il existe des 
opérations élémentaires qui font passer de À — (a;;), iép, 1<j<q à Une matrice 
dont le premier coefficient a11 divise tous les autres. On peut toujours supposer 
que aj1 — val(A) quitte à permuter des lignes et des colonnes de À. Si a11 
ne divise pas tous les autres coefficients, il existe à, j tels que a11 ne divise 
pas &;;, et l’on peut toujours utiliser la matrice extraite ( … “ ) si à et 
t (2 
j sont différents de 1, ou n’importe quelle matrice 2 x 2 contenant a11 €t Gi; 
si à où j vaut 1, puis appliquer [.8.i pour remplacer cette sous-matrice par 
a b 
d 
de type p x q obtenue à partir de A vérifie alors val (4') < val (A), si bien que 
l’on ne puisse pas obtenir ce cas une infinité de fois (cela donnerait naissance 
à une suite de valences de matrices val (A) strictement décroissante dans N, 
ce qui est absurde). Au bout d’un nombre fini de pas, on tombe donc sur une 
matrice 4” = (a;;) (que l’on notera avec des coefficients non primés pour ne 
pas surcharger les notations) telle que a11 divise tous les autres coefficients. 


une matrice Q = ) telle que val(Q) < val(A) = a11. La matrice A4’ 


Puisque a11 divise tous les coefficients a21, …, an, un travail sur les lignes 
de À (avec des opérations élémentaires du style l; «— |; + bl;) permet de se 
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ramener à une matrice du type 


@11 @12 ‘‘' A,g+1 
0 

A" — 
0  ap2 *°* Apg+1 


où a11 divise toujours tous les coefficients. En travaillant ensuite sur les colonnes 
(et toujours en utilisant des opérations élémentaires c; «— c;+bc;), on obtient 
la matrice B désirée. 


Clairement rg (4') = rg (A) — 1. 


IL.1.ii. On montre le résultat par récurrence sur m := p + q en utilisant la 
question précédente. La propriété est vraie si p + q = 1, et démontrée en I.4 
si p + q= 2. Si p+q > 3, IL.1.i montre l'existence d’une matrice 4’ de type 


(p — 1,q — 1) telle que 
E ey O0 
aE(G 4) 


où e1 divise tous les coefficients de 4’. L'hypothèse récurrente appliquée à A’ 
montre l’existence d’un certain nombre d’opérations élémentaires qui trans- 
D (es, 


forment À’ en ( 0 


se 0 
» Er) 0 ) avec e2|e3, …, er-1ler. On passera donc 


Fe Diétienl 
de À à ( 0 0 
e divise le pgcd des coefficients de 4”, et comme le pgcd des coefficients de 
A! est égal à celui de D(e2,.….,e,;) (en effet, la question [.3 montre que deux 
matrices qui se déduisent l’une de l’autre par opérations élémentaires ont des 
”pgcd” égaux), on obtient aussi ele. 


en utilisant des opérations élémentaires. Comme 


II.1.iüi. La question II.1.ii montre l’existence de deux matrices À et B, qui 
sont des produits de matrices du type T£ (b), 7; et D (u1,.…, uw), et telles que 
D (e1, #5 er) 0 

0 0 
dans M,,p (E), la matrice diagonale C sera inversible dans M,,(E), et cela 
signifie que tous ses coefficients diagonaux sont inversibles dans Æ. Donc r = p 
et les e; sont des unités de Æ. Il suffit d'écrire 


APB = C où C — . Comme À, P et C sont inversibles 


PSANCE SEA TD érse Nb 


et de noter que les matrices inverses A7! et B-1 sont encore des produits de 
matrices du type T; (b), S;; et D (w1,…,up) (L.3.ii) pour conclure. 
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IT.1.iv. À et 4’ sont E-équivalentes si et seulement si il existe des matrices 
inversibles P et Q telles que 4’ — PAQ. La question II.1.iii montre que P 
et Q sont des produits de matrices du type TF (b), SF; et D (ui, …, up) et l’on 
sait que le produit à gauche par P (resp. à droite par Q) correspondent à des 
opérations élémentaires successives sur les lignes (resp. les colonnes) de À. 


II.2.i. e À toute matrice À associons l’ensemble A, (A) des mineurs d’ordre 
m extraits de À, et notons pgcd (A, (A)) le pgcd des éléments de A, (A). 
Si À’ se déduit de À par une suite d’opérations élémentaires, alors il est 
facile de voir que Am (4) = Am (A) si l'opération est du type l; <— l; ou 
h <— l; + bl;, et que les éléments de Ah (4) et A, (A) sont deux à deux 
associés dans Æ (i.e. pour tout x € A4, (4') et y € A4 (À) il existe un in- 
versible v de Æ tel que x = vy) si l'opération est (Vi l; + u;l;). Un travail 
sur les colonnes donnerait les mêmes résultats, et l’on peut en déduire l'égalité 
pecd (Am (4) = pgcd (Am (A)). 


En effet, l’échange de lignes ou de colonnes n’a aucun effet sur le calcul des 
mineurs de la matrices. L'opération élémentaire /; «— |; +bl; n’a pas plus d’- 
effet sur les mineurs de À puisqu’un déterminant est invariant si l’on remplace 
une ligne par elle-même additionnée à une combinaison linéaires des autres 
lignes (le déterminant est une forme multilinéaire alternée). Enfin l'opération 
(Vi + wl;) correspondant au produit à gauche par D (u1,.….,u,) trans- 
forme les lignes des matrices d'ordre m extraites de À en des multiples de 
ces lignes. Comme les nombres u; sont inversibles dans E, les mineurs d’ordre 
m de D (u1,.…,u») A seront les produits des mineurs d’ordre m de À par des 
produits v := u;,.….u;,, d'unités de E. 


E ; 
eSi AC, où C donnée en II.1.ii, l'égalité pgcd (A, (A)) = pgcd (A4 (C)) 
montre qu’il suffit de prouver le résultat suivant : Pour tout m € N,, le produit 
E1-..Em est un pgcd des mineurs d’ordre m de C. Ce qui s’énonce aussi 


VmeN, e1..em = pgcd (Am (C)). 


Pour le voir, considérons une matrice carrée M = (m;;) d'ordre m extraite de 
C. Si le premier coefficient m11 de cette matrice est 0, alors la première ligne 
ou la première colonne de C est entièrement nulle et le mineur associé à M est 
nul. Les seuls mineurs d'ordre m de C' et éventuellent non nuls vérifient donc 
mu = €, avec à EN,. Mais alors 


ex O :+ 0 
Re . # À 
FO À 
0 À # # 
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# # À 
où la matrice | # # +# | est une matrice carrée d'ordre m — 1 extraite 
# # À 


de C’. Le même raisonnement s'applique : le premier coefficient de cette matrice 
est de la forme e;, avec i1 < i2 < r à moins que le déterminant de cette matrice 
vale zéro. Finalement, on a montré que tous les mineurs d’ordre m extraits de 
C' étaient de la forme e;,e;,.….e;,, 1.e. 


mn (C) —= léresse. JT] Li Lim < r} : 


Comme eile2|….|[en on constate que e1e2..….en divise tous les éléments de 
Am (C), autrement dit que e1...em — pgcd (Am (C)). 


II.2.ii. Si deux matrices 


c= ( Diei,e) 0 ) OS ( Dés) /0 ) 


0 0 0 0 


satisfont les conditions de la question II.1.ïi, alors r = rg À = r’. La question 
IL.2.i entraîne alors 


e1 = pgcd (Ai (4)) = ei 


eieo = pecd(A (A) =e!e! 7 
162 p£ ( 2 ( ) 1-2 (és) CARACN E 


e1.….e = pgcd (A, (4)) = e,.….ef. 


Remarque : L'égalité e — pgcd (A1 (A)) = €, entraîne en fait seulement 
l'existence d’un élément inversible u de E tel que e1 = ue’, mais les éléments e; 
ont tous été normalisés, si bien que l’on obtienne réellement l'égalité e = el. 
II.2.iii. e Si À et 4’ ont les mêmes facteurs invariants (e1,.….,e-), il existe 
des matrices inversibles P, Q, P', Q' telles que C = PAQ = P'A'Q!, d'où 

E 
A= P-tP'AQ'Q"! et l’on peut conclure à À © 4!. 


e Réciproquement, si À © À/, notons 


= ( D(e:,…,e) 0 ) Aie ( Dee), 0 ) 


0 0 0 0 


où (e1,…,er) et (ei, .….,e!,) désignent les facteurs invariants respectifs de A et 


É-. Dj E 
A.OnaC=AZ AC", de sorte que (e1,….,er) et (eï,…,e.) soient tous 


les deux des facteurs invariants de À. L’unicité de la question IT.2.ïi entraîne 
alôis (er, se) (ee) 
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IL.3. On trouve par exemple 


1 0 a—X 1 0 a—X 
As lee Xe 0 $ | 0 1. -(oœ-X) 
0 a—X 0 0 a—-Xx 0 
1 0 a— XX 1 0 0 
AR UE De ER 0 
0 O0 (a—-X) 000: (GX) 
1 0 0 L.'0 0 
(0 =) 0 O (X- a} 
et les facteurs invariants de À sont (1,1,(X — a@)°). Par ailleurs 
0 a—X 1 1 a—X 0 
B a—X 0 0 Se 0 0 a—X 
0 0 a—X a— XX 0 0 
1 a—X 0 1 0 0 
+ 0 ( a—X || 0 0 a—X 
0 —(œ—X} O0 OS AN NO 
1 0 0 1 0 0 
+ 0 a—-Xx 0 vw | 0 X-a 0 
0 O0  —(a—X} 0 O0  (X-a) 
montre que les facteurs invariants de B sont (1, X — a, (X — «)°). 
Troisième partie 
III.1. Les matrices P et Q sont inversibles donc 
eM(X) :.. 0 0 
1g (M — XI) =rg = 7. 
e ) 0 eM(X) 0 
0 0 O 


Sir < p, et si y (X) := det (M — XT) désigne le polynôme caractéristique de 
M, alors x (X) = 0. Cela signifie que le polynôme caractéristique de M est 
identiquement nul, ce qui est impossible (c’est un polynôme de KX [X] degré n). 
Donc r = p et 
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Puisque P et Q sont inversibles dans M,,p (K [X]), leurs déterminants det P 
et det Q sont des unités de K [X], et l’on obtient 


x (X) = det (M — XI) = (det P) x (det Q) x (ei! (X).….enl (X)) . 


Il existe donc une unité de K [X], c’est-à-dire une constante non nulle u de 


K*, telle que Xa7 (X) = u (eif (X).….erl (X)). 


III.2. Deux matrices M, et M2 de M, , (K) sont semblables si et seulement 
si il existe une matrice P inversible dans M,, (K) telle que Mo = PMP. 
Dans ce cas 


M-XI=P IMP-XI=P (M -XI)P 


avec P et PTT à fortiori inversibles dans X [X] (leurs déterminants seront en 
effet des constantes non nulles dans X) Cela signifie que M2 — XI et M, — XI 
sont K [X]-équivalentes, et ont mêmes facteurs invariants (d’après II.2.ïii). 


IIL.3.i. L'application o : (K[X])” + KP est clairement linéaire. En effet, si À 
appartient à K'et si a (X) = ao+..+a,X" et b (X) = bo+...+b,X" 
désignent deux vecteurs de (K[X])?, alors 
e (a (+8 (x) - 6 (Ro +0) +. Ca Tn+AB)X") 
— Casa bah. EU n + bn) 
= ot.+f (en RTE + F(Bn)] 
v 


= pro ta M) ED ELLE PAXN). 


La surjectivité de est évidente : si y — (y1,…., Up) € KP, il suffit de voir que 
y € KP C(K[X]) et que w(Y) := y pour constater que y € Im. 


IIL.3.ii. L'application f étendue à (K[X])? est K-linéaire, donc 
_ Fe _ x 
JOACX) &(X)+u(X) b (X)) = F(ACX) d'(X)) + Fu (X) b (X)) 
et la formule demandée sera montrée si l’on prouve que 
FOX) à (X)) = À(X) f (a (x): 

Notons 

À(X) = lo + MX +. + An À € K[X] 

GX) = ao+ d1iX +... + anX" E(KI[X]P. 


Par définition 


i 
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H 
_ 
” 
el 
= 
l 


Es) 


Uu+v—=i 


S ET mo) Xi 2 AG) (8 0). 


à u+v—=i 


III.3.iüi. Par définition w(u X) = f(w). 
IIL.3.iv. Le vecteur v (X) = vo+ v1iX +..+vnX" € (K[X]) appartient 
à Ker si et seulement si 
—_ = 
E(TUX))= Vo +... + f"(Un) = 0. (1) 


Par ailleurs, 


D(X)=(f-XId)(W(X))& V(X)= IN (ui) XX wX 
i=0 i=0 
e D(X)= f(Wo)+ D (Cf (ui) — wii) X° — WA XV 
41 


donc l'existence de w (X) tel que v (X) = (f — X1d)(w (X)) équivaut à 


— 
w 


l'existence d’au moins une solution #0, …, Wn au système 
vo = f (wo) e vo = f (wo) 
: V1 = f(W1) — wo : T1 = f(W1) — Wo 
2} tes qui s'écrit. (8) À assis 
Va —_ Î (Wn) a Wn—1 V1 —= Î (WU n_1) — W 2 
+ _— — — 
0—=-wÙ» Un ——Wn-1 


Tout revient donc à prouver que (1) est équivalent à l’existence d’un n-uplet 
(W 0, …, Wn-1) qui vérifie le système (3). S’il existe un tel n-uplet, le système 
(3) entraîne 


Vo = f (Wo) 
V1 + Wo = f(W1) 
V1 + Dn — f (WU n-1) 
Vn + Wn_1 — ni 
puis 
Vo = f (wo) 
f (01) + f (wo) = f? (wi) 
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en appliquant plusieurs fois f aux deux membres de chacune des lignes. Il 
suffit d’additionner les lignes du dernier système écrit pour obtenir 


Dot. +f" (Tr) = 0, 


ce qui prouve (1). Réciproquement, si (1) est satisfait, les n dernières lignes 
du système (3) définissent un unique n-uplet (wo, …, Wn-1) (en opérant de 
proche en proche à partir du bas). Ce n-uplet vérifie 


donc 


Pre Ge) + JS (ün2) A ‘ S (Wn_1) 


Ga PE 4) = 0. 
En additionnant membres à membres, on obtient 
— 
FCV1) +22 + FF (Ta) + f (wo) = 0, 
d'où — vo + f (Wo) = ni (en tenant compte de (1)), c’est-à-dire la première 
ligne de (3). Cela achève la démonstration. 


Remarque : On vient de prouver que Ker w = Im (f — X/d) ce qui possède 
bien un sens puisque v : (K[X]} + KP et f—XId:(K[X]} + (K[X1}ÿ. 


III. 4.i. La question précédente montre que 


V(X)EeKerpyæzw(X)Ee(K[X]) v(X)=(f-XId)(wW(X)). (1) 
Comme (€1.., €) est une X[X]-base de (K[X])”, tout vecteur w (X) de 


K 
(K[X])? s'écrit sous la forme & (X) = b1(X) E1 + … + D, (X) €, et (1) 
équivaut à 


p 
1 (X),.,B(X) V(X) => (X)(f -XId)(€:), 


soit 


p 
D(X),..,8,(X) T (X) = > (X) (CE) - Xe) 


ils 


Cela prouve que le système (f(e1)-XE1,….,f(€») — XE,) engendre le 
K [X}-module (X[X])”. Pour vérifier que c’est une base de ce K[X]-module, 
il suffit maintenant de prouver que c’est un système libre, autrement dit que 


SX) (ED- Xe) = 0 vi b(X)=0. 


On raisonne par l’absurde : s’il existait un polynôme-coefficient b; (X) non nul, 
on pourrait poser 


m = Max {deg b; (X) /ie N, et b; (X) # 0} 


etÎ={ieN,/ degb; (X) = m}.Si b; (X) est de degré m, notons simplement 
bi, (X) = £,X +... Il suffit alors d’égaler les coefficients des monômes de 
degrés m + 1 dans l'égalité DD (X)(f(E;)-XE;) = © pour obtenir 
D er bi (X) ei D, d’où b; (X) = 0 pour tout à € I, ce qui est absurde. 


III. 4.ii. Les opérations élémentaires sur les lignes ou les colonnes de M — XI 
reviennent à effectuer des produits de matrices du style P(M — X1)Q , avec 


P,Q € {15 (b),57;, D (ui, 18) à donc reviennent exactement à effectuer 


des changements de bases sur les espaces Ker et (K[X])?, puisque 


FD) XP ce EXP 
# SE # AE à 
M-XI= # # 


La matrice carrée P correspond à un changement de base de l’espace de départ 
(K[X])?, tandis que la matrice Q correspond à un changement de base de 
l’espace d'arrivée Ker «. 


III. 4.iüi. Il suffit d'utiliser la question IIT.1 et de mettre en oeuvre toutes les 
opérations élémentaires nécessaires pour aboutir à une matrice équivalente à 
M — XI et de la forme 


Cette matrice est celle de Papplication linéaire de (K[X])? dans Kerw de 
matrice M — XI dans les bases (2°1..., &,) de (K[X])?, et 


(FCe)=X ere fe) = XXE) 
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de Kery. Par conséquent, il existe une base (is B») de (X[X])? telle que 


— — 
(ei (X) F1, (X) BD) 
soit une base de Ker. 


IIL.5.i. Comme (e (X) Dans, Éee (X) By) est une base de Ker, on sait que 


(2) 


— 
En particulier, si n; = 0, alors eM (X) = 1 et @(f;) — 0. Supposons main- 
tenant que n; > O, et montrons que 


E(PaiX) = F6 à). 


Posons 8, = p+..+anX". Alors e(B:) = Go+..+ fan) := 0: et 
Von à, par définition de w, 


e(BiXŸ) = p((ao+.… + ee) 
= p(aoX}+..+ a, X" ti) 
= ff(@0) +40 (a) 
= filao+.+f" (aa) 


— 


: LPS 

= f(e(B:)) := f'( 0). 
III.5.ii. e La 1 famille Co ; Bp) est une base de (K[X])? (TIL.4.ïii), donc 
tout vecteur «& (X) de (K[X]}? s'exprime de façon unique sous la forme 


— 


(X)=h0) Pit.tb(OP © 


où b;(X) € K[X]. Par division euclidienne de b;, (X) par eV (X), il existe 
deux polynômes q; (X) et r; (X) tels que 


bCX) = ee (X)&(X)+ri(X) avec degr; < nm. 


L'application @ : (K[XT)” — KP est K-linéaire surjective, donc tout élément 
de KP s’exprimera sous la forme 4 (à (X)) avec 


e(R(X) = p(i(X) Bi1+…+b(X) Pa) 
(X) 
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Si l’on pose qi (X) = qg10 +... +q,muX"", on obtient 
— — 
per (X)q (X) 81) = (go +. +QmX")er (X) Bi) 


m1 
5 — 
= d _ase(Xier (X) Pi), 
j=1 


et le même calcul qu’en IIE.5.i montre que 
SM(X)\B 0 = fi(ole"(X) 6:) = fi (0) = 
p(XYer (X) B1) = fees (X) Bi)) = f° (0) = 0, 


: M es À sta M ms 
puisque e7 (X) 5; € Kerçg (d’après II.4.ïii). Donc (ei (X) qi (X) B 1) = 0 
et _ . = 

p(a (X)) = pri (X) 81) + + pr (X) BD). 
Il suffit d’utiliser la X-linéarité de 4 et d'écrire les polynômes r; (X) in extenso 
dans l’expression précédente, pour constater que la famille 


B={Bixi/1<i<p, 0<j<m-1} 


est bien une famille X-génératrice de KP. 


e Montrons que B est une famille libre de X?. Pour cela, considérons une 
combinaison liéaire nulle de la forme 
— . 
ÿ MPEAT = ni 


1<i<p 
O<jEni—1 


: — 
ce qui entraîne D _0<j<n;-1 Xi X1 = 0 pour tout à (puisque Co, B ») est une 
base de (K [X1)?). Par suite À;; = 0 pour tous 4, 7. 

IIT.6.i. Il suffit de calculer les images des vecteurs de la base 
— 
ô 


B = {Rx /1 LÉ DOS En 1} = (Tige, F0 (T0), ….) 


par f en fonction des vecteurs de B pour obtenir le résulat. En effet 


J HP) = HS is) si 0 € j € nie — 2 

FPE à) = Po (di) = din D io ee + don -1/ 0 8 0) (9) 
où la dernière égalité (+) est justifiée par le raisonnement suivant. On sait que 
(M (X) Bed (X) B ») est une base de Kerwy, done w(eM (X) B:) 0 
et cela s'écrit 


6 (CR din do) Ps) = Ÿ 
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— 


ni m-1e à. p< 
PA Bi) — din; -1p(X Bi). — diop(Bi) = 0, 
ou encore, en appliquant ITI.5.i 
— 


TES nl Re ns 
Î x ( Ô i) = din;-1f # ( (ES — di,0 Ô ; =; () 
— — — 
soit Fo Ô 5) — di,0 dj+..+ PRE 1 LL a Ô -) comme voulu. 


TII.6.ii. On a déjà vu en IT.2 que si M et N étaient semblables, alors M— XI et 
N — XI possédaient les mêmes facteurs invariants. Réciproquement, si M — XI 
et N — XI possèdent les mêmes facteurs invariants ef? (X), …, eÿ! (X), la 
question III.6.i montre l’existence de deux bases ”adaptées” à M et à N, 
dans lesquelles les matrices des applications linéaires f et g - de matrices M et 
N dans la base canonique de XP - sont égales (en effet, les seuls coefficients qui 
interviennent dans la matrice bloc exhibée en IITI.6.i sont ceux des facteurs 
invariants ef? (X), …, ep! (X)). Cela signifie que les matrices M et N sont 
semblables. 


III.6.iii. On démontre les deux résultats suivants : 


Lemme 1 : Le polynôme caractéristique et le polynôme minimal de la 
matrice 


0 0 0 d;o 
2 A we OÙ dix 
Qi 1 

nm, # 0 

Dies I ess 
sont respectivement x (X) = (—1)"eM (X) et m(X) = el! (X), où 

eM (X) = Xi — DS A ses di.0- 
Preuve du Lemme 1 : Pour simplifier, notons C au lieu de C" et n, d; au 

lieu de ni, di,j. On démontre que x (X) = (—1)" (X7 — dy_1 Xl — .. — do) 


par récurrence sur n. La propriété est triviale au rang n = 2. Au rang n, on 
calcule 


=Y 0 me 0 do 
D SX 0 di 
x (X) = det (C' — XI) = 1 
_ 
0 oO bre 
+ 0 di RS 4 0 
1 1 
= _X + (114 
ax x 
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L'hypothèse récurrente appliquée au rang n — 1 permet d’obtenir 


XX) = XX Xl di) + (1) do 
= (1) (X% - du 1 X" 1. — do) 


et de conclure. 


Le polynôme minimal m(X) de C'est, par définition, l’unique polynôme uni- 
taire de plus petit degré P qui est annulé par ©, autrement dit qui satisfait 
FC) =: 

On sait que m(X) est un générateur de l'idéal {P € K[X] / P(C) = 0}, que 
X(X) appartient à cet idéal (Théorème de Cayley-Hamilton) et que m(X) 
divise xY(X). Pour démontrer que m(X) = (—-1)"X(X), il suffira donc de 
prouver qu'aucun polynôme P (X) non nul de degré d < n ne vérifie P (C') = 0. 


Notons f l’endomorphisme de matrice C' dans la base canonique (e,...,e») 
de K7. On a 


D. 2e 0 
110 us O0 si 
C' = L 
0 
0 0 dd 


donc 
f (e1) = e2 
f° (e1) = f (e2) = es 


FT (e1) = f (en-1) = En 
f" (e1) = f (en) = doe1 + die2 +. + dn-1en 
et en particulier fŸ (e1) = e,+; pour tout j € {1,...,n — 1}. Si 
PEN Te 
était un polynôme de degré d < n et tel que P(f) = 0, on aurait 
Porn fl hus Sf Fa0ld, 


donc a fortiori f{(e;) = ag_1f1(e) + .…. + af (e1) + aoer, ce qui s'écrit 
encore €q+1 = Ad-164 + …… + 4162 + per, ce qui est absurde puisque (e1,...,e») 
est une base de K7. mn 

Lemme 2 : Soit f l’endomorphisme de matrice 
Got 0 
Ms (f) = | 


M 
0 G 
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Le polynôme caractéristique de f est x; (X) = (—-1}? eM(X) Het (X) et le 


polynôme minimal de f est my (X) = ez! (X). 


Preuve du Lemme 2 : Le calcul du polynôme caractéristique de f a déjà 
été fait en III.2, et il est facile à retrouver en calculant un déterminant par 
blocs et en appliquant le Lemme 1. Soit P un polynôme de K[XT. On a 


P(fj=0 & P(Mg(f))=0 
P(C#) =0 Mio|P 
= 5e & Hess & ppem (Mig: M,) | P 
P(C)=0 ml 


où m; (X) désigne le polynôme minimal de CM, et cela montre que le polynôme 
minimal de f est mp (X) = ppem (mi, …,mu,). Puisque m; = eM (X) (Le 
Lemme 1), la chaîne ascendante de divisibilité ef (X) [efl,, (X)|...lehf (X) 


permet d'écrire my (X) = ppem (e%f (X),.….,el (X)) = el (X). 


III.7. Les matrices suivantes sont équivalentes : 


Gex À 0 0 RS 0 0 
D Ge 5 0 [a-x 0 0 0 
0 0 a—-X 1 0 OT 
0 0 0 x 0 0 Ü - &.X 
1  a—X 0 0 1 0 0 0 
DetaeX) 0 0 AO =)" 0 
Ë 0 GX À }(: 0 GX. ‘| | 
0 0 Ü" mx 0 0 Ü ax 
1 0 0 0 1 0 0 0 
Ë 0 0 eh 1  a-X 0 | 
D: , a X 0 AL OS 0 0- .=(œ=X) 
Gia-X 0 0 0 a—X O0 0 
1 0 0 0 1 0 0 0 
OT. Gex 0 [oi 0 0 
0 0 0 ={(&œ-X) || 0 0 0 (XX) 
(Qt 0 du fax) 0 
10 0 0 12/00 0 0 
0 1 0 0 0 1 0 0 
0° = {o@eXx) 0 2] 1070 {X-="0)? 0 
0 0 0 Cds 0 0 0 (X — a)? 
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et les invariants de similitude de M sont te IN ee a)). On recom- 
mence avec N. Les matrices suivantes sont équivalentes : 


a—X O0 0 0 0 0 0 a—-Xx 
Û. Œœ=X. © 0 0 a-xX O0 0 
0 0 a—-xX 1 1 CO 
0 0 0 ax a—X O0 0 0 
1 0 a — À 0 1 0 a — À 0 
(0) a—X (0) 0 0 a—-Xx () 0 
0 0 0 ax |'| 0 o 0 a X 

M 0 0 0 0 xd Sax)" 40 

1 O0 0 0 F0 0 0 

0 a—X 0 0 [0 a-XxX 0 0 

0 O0 0 SX MIE 0 Gex 0 

De Se) 72 0 0 0 0° leg x)? 

et l’on obtient finalement 
1 0 0 0 
0 X—a O0 0 
0 0 X-a 0 
0 0 0 (X-a) 


Les invariants de similitude de N sont donc [1,X —-a,X —a,(X a)° . Is 


sont différents de ceux de M, donc M et N ne sont pas semblables. 


Remarque : Les matrices M et N sont données sous a forme de Jordan, et 
laissent voir des espaces propres associés à « de dimensions respectives 2 et 3, 
ce qui suffit pour affirmer qu’elles ne sont pas semblables. 


That's all folks! 


